#include<stdio.h>

int gcb(int a,int b){
	if (a % b==0){
		return b;
	}
	else{
		int t = a % b;
		return gcb(b,t);
	}
	 
}
int main(){

	int m,n;
	scanf("%d %d",&m,&n);
	
	printf("%d",gcb(m,n));

	return 0;
}
